An Effective Replication Technique Using Rateless Codes for Unstructured P2P Networks

نویسندگان

  • Keiichi Endo
  • Ryosuke Hamabe
  • Dai Okano
  • Kaname Amano
چکیده

It is possible to recover the original data from a certain amount of encoded data by using rateless codes, which are utilized for multicast streaming. In this paper, we propose an effective replication technique using rateless codes for unstructured P2P networks. More specifically, we propose a method to spread and find chunks generated from files efficiently. Through simulation experiments, we show that the proposed technique achieves high search success ratio and shortens the time required to obtain a file.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reducing content distribution time in P2P-based multicast using rateless codes

In this paper a novel protocol for application level multicast, that is designed so as to exploit the advantages offered by rateless coding, is proposed. With rateless coding a set of k packets can be used to generate an arbitrary number of coded packets. Any set of slightly more than k coded packets can be used by a node in the network to recover the information. The proposed protocol is based...

متن کامل

Review of Replication Schemes for Unstructured P2P Networks

To improve unstructured P2P system performance, one wants to minimize the number of peers that have to be probed for the shortening of the search time. A solution to the problem is to employ a replication scheme, which provides high hit rate for target files. Replication can also provide load balancing and reduce access latency if the file is accessed by a large population of users. This paper ...

متن کامل

On Improving the Performance Dependability of Unstructured P2P Systems via Replication

The ever-increasing popularity of peer-to-peer (P2P) systems provides a strong motivation for designing a dependable P2P system. Dependability in P2P systems can be viewed from two different perspectives, namely system reliability (the availability of the individual peers) and system performance (data availability). This paper looks at dependability from the viewpoint of system performance and ...

متن کامل

Protocols for Bio-Inspired Resource Discovery and Erasure Coded Replication in P2P Networks

Efficient resource discovery and availability improvement are very important issues in unstructured P2P networks. In this paper, a bio-inspired resource discovery scheme inspired by the principle of elephants migration is proposed. A replication scheme based on Q-learning and erasure codes is also introduced. Simulation results show that the proposed schemes significantly increases query succes...

متن کامل

Survey of Search and Replication Schemes in Unstructured P2P Networks

P2P computing lifts taxing issues in various areas of computer science. The largely used decentralized unstructured P2P systems are ad hoc in nature and present a number of research challenges. In this paper, we provide a comprehensive theoretical survey of various state-of-the-art search and replication schemes in unstructured P2P networks for file-sharing applications. The classifications of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JCM

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2012